package com.weight;

import java.math.BigInteger;
import java.util.Vector;

public class ccc {
    public static void main(String[] args) {
        Vector<Integer> list= new Vector<Integer>();
        Vector<Integer> numList= new Vector<Integer>();
        int sum=0;
        for(int i=0;i<10;i++){
            list.add(i);
        }
        for(int j=9;j>=0;j--){
            for(int n=1;n<12;n++){
                if(sum+n*jiecheng(j)>1000000){
                    numList.add(list.get(n-1));
                    list.remove(n-1);
                    sum+=(n-1)*jiecheng(j);
                    break;
                }
            }
        }

        System.out.println(numList);
    }
    public static int jiecheng(int n){
        int sum=1;
        for(int i=1;i<=n;i++){
            sum*=i;
        }
        return sum;

    }
}
